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Abstract 

We conjecture that criterion for perfect quantum teleportation is that the Groverian entangle- 
ment of the entanglement resource is l/\/2- In order to examine the validity of our conjecture 
we analyze the quantum teleportation and superdense coding with |$) = (l/-v/2)(|00(7i) -|- \\\q2))., 
where \qi) and \q2) are arbitrary normalized single qubit states. It is shown explicitly that |<I>) 
allows perfect two-party quantum teleportation and superdense coding scenario. Next we com- 



pute the Groverian measures for j^-) = 1/1/2 - 62|ioo) + 6|010) + a|001) + ^1/2 - a^llll) and 



1^) = a|000) -h6|010) yi/2 - (a2 + l?)\im) + (l/^/2)|lll), which also allow the perfect quantum 
teleportation. It is shown that both states have l/\/2 Groverian entanglement measure, which 
strongly supports that our conjecture is valid. 
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Quantum teleportation|l| is a physical process, where an unknown state can be trans- 
mitted from one remote place to another by making use of the entanglement resource and 
classical communication. About one and half decades ago Bennett et aljl| have found such 
process. They used the two-qubit Einstein-Podolsky- Rosen (EPR) state as an entanglement 
resource, which is assumed to be initially shared between the sender, called Alice and the 
receiver, called Bob. Quantum teleportation is generalized to the case where the noisy chan- 
nels make a quantum channel to be mixed statej^. In this case the quantum teleportation 
generally becomes imperfact due to the effect of the noisy channels. If we do not have 
EPR state or its local-unitary(LU) equivalents, then Alice cannot teleport a single qubit to 
Bob with unit fidelity and unit probability. Increasing the fidelity as much as possible, one 
can achieve an unit fidelity with a probability less than a unit, which is called probabilistic 
quantum teleportation [s], Q]. 

The higher-qubit entangled states also can be used as an entanglement resource of the 
quantum teleportation. In n-qubit system with n > 3 there seems to be no unique way to 
define the maximally entangled states. For n = 3, for example, it is well-known that there 
are two types of entangled states called Greenberger-Horne-Zeiling er(GHZ) statefl 



\GHZ) = ^i\000) + \lll)) (1) 



and W state 



6| 



= i= (1001) + 1010) + I100)). (2) 

These two types are not connected to each other via stochastic local operations and classical 

n 

communicatioii(SLOCC)[6[]. It was also found that four qubits can be entangled in nine 
different waysj?]. 

We generally use the entanglement measures to quantify the entanglement of multi-qubit 
state lip). One of the well-known measure constructed by an operational method^ is a 



Groverian measure [8|] defined G{ip) = a/1 — Pmax, where 



Pmax= max |(ei| O ■ ■ ■ (g) (e„|V^)|^ (3) 

|ei)---|e„> 



^ In operational method the entanglement measures are constructed by making use of the real physical 
tasks such as quantum algorithms. In fact, the Groverian entanglement measure was constructed from 
Grover's search algorithm. 
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Physically, Pmax corresponds to the maximal probability of success in Grover's search 



algorithm 



9| when I?/') is n-qubit initial state. Eq.Q can be re-written in terms of den- 



sity matrix p = in the form 



max 



Tr [pR^ 



where = \qi){qi\- 

The quantum teleportation with 3-qubit GHZ state was discussed in Ref. 
sender (Alice) would like to send one-qubit state 



(4) 



lOj. When one 



a\0)+f3\l) 



(i«r+ 



1) 



(5) 



to one receiever (Bob), the perfect quantum teleportation with \GHZ) 234 can be easily 
shown as following. First, we assume that Alice has particles 2 and 3, and Bob has particle 
4. Next, we note that ® \GHZ)234: reduces to 



® \GHZ)234 



'Pl\<Pt)l23 ® 1 + JPr\<Pl)l23 ® Z 



(6) 



+ a/P2+|0+)i23 



^X + Jp^\(l),)u3^ZX (a|0)4 + /3|l) 



where = Pf = P^ = P2 = 1/4, (X, F, Z) Pauh matrices, and 

10^) = -^ (1000) ±1111)) 
|<^^) = i= (1100) ±1011)). 



(7) 



Since |0f) and |0f) are orthogonal to each others, Alice can distinguish them via von 
Neumann type measurement. Of course, the postulates of quantum mechanics tells that the 
probabilities for outcomes are P^ and P^, respectively. After Alice conveys her measurement 
results to Bob via classical channel. Bob can construct lip) by applying an appropriate 
unitary transformation to his own qubit. This is a whole story of quantum teleportation 
between two parties. 

Since the quantum teleportation between two parties can be done perfectly with the two- 
qubit EPR channel, actually the above-mentioned teleportation is not new scheme. However, 
the three-qubit GHZ state can be used to three-party (Alice, Bob, Cliff) teleportation. 



Although the well-known no-cloning theorem 
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12[ | does not allow for Alice to teleport 



to both Bob and ChfF, one can use the 3-qubit GHZ state as a quantum copier (cloning 



device) [isl, Q, Q with fidelity less than one[lO|. The quantum teleportation with four qubit 
GHZ state and its role as a cloning machine was discussed in Ref.[16|. 
Recently, furthermore, the slightly-modified W state 



|W^l)234 = \ (1100)234 + 1010)234 + V^|001)234) 



(8) 



is used for perfect two-party quantum teleportation 17|] . This can be shown as following. 
First let us assume that Alice has particles 2 and 3, and Bob has particle 4. Then after 
some calculation it is easy to show 



234 



|r/i+)l23® 1+ 1^1) 



123 



(9) 



+iei+)i23®x + ier)i23®^^ 



(a|0)4 + /3|l), 



where 



\r]f) = i (|010) + |001)± V2IIOO) 

iei^) = ^(|iio) + |ioi)±v^ 



(10) 



Since \rif) and are orthogonal to each others, the usual quantum teleportation process 
allows Bob to have {ip) via an appropriate unitary transformation. The difference of this 
process from teleportation with \GHZ) is that in this case Alice should initially choose 
particles 2 and 3 for perfect teleportation. If Alice has different particles, one can show that 
the perfect teleportation is impossible with state \Wi). Since, however, initially Alice and 
Bob can choose particles freely, we can use \ Wi) for perfect two-party quantum teleportation. 

The perfect teleportation with \Wi) and \GHZ) naturally arises a question: what is a 
criterion for the perfect two-party quantum teleportation? In other words what common 
property of \Wi) and \GHZ) allows perfect teleportation? As will be shown below, \Wi) and 
\GHZ) have same Pmax = 1/2. Thus this fact might be criterion for the perfect teleportation. 
The purpose of this paper is to explore this issue in detail. 

n 

Recently, it was shown [18l| that Pmax for ra-qubit state can be computed if one knows one 



of the {n — l)-qubit reduced states using a formula 



max Tr \pR^ 



= max 



, Tr [pR' 



K 



n-l 



:ii) 
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for the analytic calculation of Pmax- In Ref. 



Eq. (fTT!) leads several important conclusions 18 1. Furthermore, Eq. (fTT]) provides a good tool 



19| Pmax for various 3-qubit states was analyti- 



cally computed using Eq. lITTi) . For the generalized W state, for example, 

iG^y) =a|001)+6|010) + c|100) {a^ + + = 1) (12) 

Pm,ax can be expressed as following: 



max(a^, 6^, c^) = when > + 7^ 

4i?2 when < (3^ + 7^ 



(13) 



where = max(a^, b'^,c^) and, and 7^ are the remaining ones. In Eq. fllSI) i? is a circum- 
radius of the triangle a, b, c. From Eq. (fT3|) it is easy to show that if a, b, c form an equilateral 
triangle, Pmax = 4/9, which is consistent with the results of Ref . [20i] . Furthermore, Eq. f|T3|) 
implies that if the parameters a, b, c form a right triangle, we call the corresponding 
'singular states'^ and their Pmax becomes 1/2. Since \ Wi) in Eq.([H]) is one of singular states, 
its Pmax is 1/2 as we commented before. Since it is well-known that the ra-qubit GHZ states 



has Pmax = 1/2 regardless of n[2C!|, this remarkable fact makes us conjecture that Pmax = 1/2 
is a necessary (or sufficient) condition for the perfect two-party teleportation. 
To examine the validity of our conjecture we choose the state 

|$)234 = ^(|00gi) + |llg2)) (14) 
where and \q2) are arbitrary normalized one-qubit states. If = |0) and [^2) = |1), 1'^'), 



of course, becomes usual GHZ state. As shown in Ref.[19|, Pmax of |$) is also 1/2 regardless 
of |gi) and \q2). Thus this state is appropriate to check the validity of our conjecture. We 
will show that like GHZ and W states |$) also allows the perfect quantum teleportation and 
superdense coding scenario. Next, we will compute Pmax of more general three-qubit states. 



^ The suitability of the terminology 'singular states' can be seen easily if one changes Eq. (fT2|) into the 
one-parameter dependent states by letting b = na and c = n^a. Then Eq. (ll3p allows oneself to derive the 
analytic expressions for the K-dependence of Pmax- Using these expressions, one can show that Pmax at 
right triangle a, b, c is continuous but its derivative dPmax/dn is discontinuous. For general state p2)) the 
normalization condition + &^ + = 1 defines a sphere and the condition for right triangle — 0^ + 7^ 
defines a cone. The intersection of the cone with the sphere is generally a circle on the sphere. Inside the 
circle Pmax < 1/2 and outside Pmax > 1/2. On the circle Pmax = 1/2 but its gradient is discontinuous. 
Thus it is reasonable to use the terminology 'singular states' for the states with = + 7^. 
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which also allow the perfect teleportation. As we conjecture, it is shown that these general 
states also have Pmax = 1/2- 

In order to discuss the two-party quantum teleportation with 1$) we assume first that 
Alice has particles 3 and 4, and Bob has particle 2. In this situation it is convenient to 
define 

1 



IA^) = ^[|00gi)±|llg2)] 
lV'2^) = ^[|l0gi)±|0lg2)]. 



(15) 



Then one can show that {ipf) and \ipf) are orthogonal to each others regardless of |gi) and 
1^2)- After some calculation one can show straightforwardly that (8> |$)234 reduces to 



1$) 



234 



|V'l^)l34®l + |A") 



134 



(16) 



+ |V'2^)l34 ® X + |V'2")l34 ® ZX 



(«|0)2 + /3|1)2). 



Thus Alice can send \ip) to Bob via usual quantum teleportation process: she distinguishes 
lijj^) and {ipf) via von Neumann type measurement and conveys her measurement outcomes 
to Bob via classical channel. If Bob has particle 3 and Alice has particles 2 and 4, one can 
show similarly that a perfect quantum teleportation with |$) is also possible. 

Finally, let us consider the situation that Bob has particle 4 and Alice has particles 2 and 
3. Even in this case one can show that perfect quantum teleportation is possible if is 
orthogonal to \q2), i.e. {qi\q2) = 0. If {qi\q2) = 0, there should exist an unitary operator u 
such that = n|0) and \q2) = u\l) because unitary operator preserves the inner product. 
Then |$) is obtained from \GHZ) via local-unitary transformation as following 



1$) = {l®l®u) \GHZ). 



Then Eq.([H]) implies 



|$)234 =\j\ 
+ 102)123 



^^)i23®m1 + |0l) 



123 



uX 



'H /123 



uZX 



uZ 



(a|0)4 + /3|l)4) 



(17) 



(18) 



Therefore, if Alice has outcome via her measurement. Bob can get by operating 
u^^ = to his qubit. If she has |0f )i23, 1 02^) 123 and 1 0^)123 respectively. Bob should oper- 
ate Zu~^, Xu~^ and XZu^^ for each case to get I?/)). Thus perfect quantum teleportation 



is possible. Although perfect two-party quantum teleportation is impossible provided that 
Bob has initially particle 4 and {qi\q2) 7^ 0, we can use |$) for perfect teleportation be- 
cause initially Alice and Bob can choose their particles freely. This is exactly same situation 
with teleportation with \Wi). In conclusion we can use |$) for the perfect two-party quan- 
tum teleportation. This strongly supports our conjecture that the criterion for the perfect 
quantum teleportation is Pmax = 1/2- 



Next we would like to discuss the superdense coding[2l| with |$). In order for the 
superdense coding scenario to work Alice should be able to send two classical bits to Bob 
by sending one qubit. Now we assume that Alice has particle 2 and Bob has particles 3 and 
4 in |$)234. If Alice applies (1, Z, X, —iY) to her qubit, 1$) changes into 

(1 ® 1 ® 1) 1$) = 1^/'+) (19) 

(Z®i®u)|$) = IVT) 

(X®l®l)|<l>) = 1^2^) 

{-iY®l ® 1) 1$) = 1^^) 

respectively. Since l^'t) IV'J) ^.re orthogonal to each other, Bob can distinguish them 
via von Neumann type measurement if Alice send her one qubit to him. This completes 
the superdense coding scenario with |$). Similarly, one can show that we can complete the 
superdense coding scenario if Alice has particle 3 and Bob has particles 2 and 4. Although 
perfect superdense coding scenario is impossible provided that Alice has particle 4 and 
{qi\q2) 7^ 0, we can use |$) for prefect superdense coding because initially Ahce and Bob 
can share particles freely at their convenience. 

Recently, two three-qubit states were found, which allow the perfect quantum 
teleportation [22]. We would like to show that both states also have Pmax = 1/2 as we 
conjecture. This strongly supports the validity of our conjecture again. First state is 



i -62|100) + 6|010) + a|001) + -a2|lll). < a, 6 < j (20) 

If a = I/V2 and b = 1/2, \ip) reduces to \Wi) defined in Eq.®. Let {a,/5,7,5} be set 
of {a, b, a/1/2 — a^, a/1/2 — 6^} with decreasing order. Then one can show easily < 
f3'^ + 'y'^ + 6'^ + 2(3'-j5/a regardless of a and b. As shown in Ref.{23], then, Pmax for equals 
to 4i?2, where is a circumradius of convex quadrangle: 

2 (a.io.2 + CL-idA) (0-10.3 + O2O4) {aia^ + 020^) 
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where uo = 0102 + 0304, = af + a2 — — a\, and the constants Oj's are the coefficients of 
the quantum channel fl20l) . If we put ai = a/1/2 — h"^, 02 = 6, 03 = a and 04 = -\/l/2 — a^, 
one can show easily that Pmax for in Eq.( |20l) is 1/2. 

Second state which allows a perfect quantum teleportation is 



a|000) + 6|010) + 



62)|100) + -^|111). 



(0 < 



(22) 



If a = I/V2 and 6 = 0, \-ip) exactly coincides with GHZ state. As shown in Ref. 
Pmax for lip) can be writtten as 

Pmax = max ^ [1 + S2 ■ f2 + S3 ■ r3 + S2iS3jgij] 
S2| = |S3|=1 4 



18 



19|, 



(23) 



where 



r2 = Tr[p^<T] = {2ab, 0, -26^) 
fa = Tr[p^(T] = (0,0,0) 

/ 

BC, 



(24) 







2a6 



v 



1 - 2(a2 + 62) 

-v/l-2(a2 + 62) 

1-262 



In Eq. (1241) p^'" , and p*" are the corresponding partial traces of p^^'^ = |^)(^| aiid cxi's 
are usual Pauli matrix. Due to maximization in Eq. (l23|) . S2 and S3 satisfy the Lagrange 
multipher equations 



r2 + gs3 = A1S2 
rs + g^S2 = A2S3 



(25) 



with Ai,A2 > 0. Let S2 = (s2x, S2y, S2z) and S3 = {s^x, ssy, ssz)- Then Lagrange multiplier 
equations in general reduce to six-degree algebraic equations and it is usually impossible to 
derive the solutions analytically. For lip), however, Eq. fl25l) reduce to simple cubic equations 
due to dramatic cancellation between left and right sides. Due to this cancellation we can 
derive analytic solutions which are S2j; = S3j^ = and 



S3z 



(q2_52)^ 262(q2 + 62) 

(a2 + 62)(l- 262) 



or 



±64 



1 - 2(a2 + 62) 
(a2-62)(l- 262)' 



(26) 
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The first solution of Eq. (l26i) yields the remaining solutions 

_ 2ab^l - 2(a2 + 62) _ 2ab _ - b'^ 

^3-- (a2 + 62)(i_262) ^2x-^^^ ^2.-^^^ (27) 

and positive Lagrange multiplier constants Ai = 1 and A2 = 1 — 2b^. Then Eq.( |23l) gives 
Pmax = 1/2- The second solution of Eq.(l26l) also yields the different remaining solutions, 
but the corresponding Pmax is (1/4) (1 + Vl — 2a?), which is smaller than 1/2. Since we 
should take maximization in Eq. (!23|) . Pmax for \ip) should be 1/2. 

We have shown that |$), whose Pmax is 1/2, allows the perfect two-party quantum tele- 
portation. Also we have shown that and in Eq. (!20l) and Eq.( |22l) have Pmax = 1/2. 
The usual GHZ and W states are special limits of {ip) and lip). This means that our conjec- 
ture "t/ie criterion for the perfect two-party quantum teleportation is Pmax = 1/2" is widely 
applicable. Since we cannot find any counter-example, we feel that this criterion is a neces- 
sary and sufficient condition. In other words "t/ie perfect two-party quantum teleportation is 
possible if and only if the Groverian measure for the entanglement resource is 1/^2". But 
more rigorous proof is needed for this statement. 
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